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SIMPLE DIMENSION GROUPS THAT ARE 
ISOMORPHIC TO STATIONARY INDUCTIVE LIMITS 

GREGORY R. MALONEY 

Abstract. A dimension group is an ordered abelian group that 
is an inductive limit of a sequence of simplicial groups, and a sta¬ 
tionary dimension group is such an inductive limit in which the 
homomorphism is the same at every stage. If a simple dimension 
group is stationary then up to scalar multiplication it admits a 
unique trace (positive real-valued homomorphism), but the short 
exact sequence associated to this trace need not split. In an earlier 
paper, Handelman described these ordered groups concretely in 
the case when the trace has trivial kernel—i.e., the group is totally 
ordered—and in the case when the group is free. The main result 
here is a concrete description of how a stationary simple dimension 
group is built from the kernel and image of its trace. Specifically, 
every stationary simple dimension group contains the direct sum 
of the kernel of its trace with a copy of the image, and is generated 
by that direct sum and finitely many extra elements. Moreover, 
any ordered abelian group of this description is stationary. 

The following interesting fact is proved along the way to the 
main result: given any positive integer m and any square integer 
matrix B, there are two distinct integer powers of B, the difference 
of which has all entries divisible by m. 


1. Introduction 

Definition 1.1. An ordered Abelian group is called a dimension group 
if it is isomorphic to the inductive limit of a sequence of simplicial 
groups (direct sums of finitely many copies of Z) in the category of 
ordered Abelian groups. 

The order structure of an ordered group G is determined by its pos¬ 
itive cone G~^ := {g ^ G : g > 0}. Let us assume that all ordered 
groups are directed, meaning that G = G~^ — G^. 

Definition 1.2. A stationary inductive sequence is a sequence of the 
form jk jk jk jk jk ... 

in which the homomorphism A ■. ^ is the same at each stage, and 

an ordered abelian group is called stationary if it is isomorphic to the 
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inductive limit of a stationary sequence with a positive homomorphism 
A. 


Every stationary group is a dimension group; the question considered 
here is that of describing the simple dimension groups that are station¬ 
ary. This is essentially a question of Ending the range of the invariant 
for certain classes of topological and dynamical objects, most notably 
the shifts of finite type (also called topological Markov chains), which 
are fundamental objects of study in the theory of dynamical systems. 
Every subshift of finite type has an associated stationary dimension 
group, which is an invariant of the subshift |9]; simplicity of this di¬ 
mension group is equivalent to the subshift being mixing. Stationary 
dimension groups also arise as cohomological invariants of substitution 
tiling spaces; more will be said about this in Section 

The question of how to describe simple stationary dimension groups 
has already been answered in [3] in the free case and in the non-free 
totally ordered case. But in the case of a dimension group that is 
neither free nor totally ordered, the short exact sequence associated to 
the trace (order-preserving real-valued functional, normalized on any 
fixed positive element) need not split. The kernel of the trace is a 
finite-rank torsion-free abelian group—hence a subgroup of —and 
the image of the trace is a simple totally ordered abelian group—hence 
a subgroup of M—but the question remains of how these groups are 
combined, assuming they are stationary in the unordered and ordered 
sense respectively, to produce a stationary ordered group. This is the 
question that is answered in the following theorem, which is the main 
result. 


Theorem 5.6[ Let G be a non-cyclic simple dimension group. Then 


G is stationary if and only if it is order isomorphic to a subgroup of 
M © Q’’ ordered by the first coordinate and generated by the following: 


(1) a non-cyclic stationary order subgroup C M © O’”; 

(2) a rank-r subgroup K C {(0, gi,..., g^) ^ © Q^} that is sta¬ 

tionary in the category of unordered torsion-free abelian groups; 
and 

(3) a finite set {zi ,..., Zg} C (Ef + i^) © Q C M © Q'’. 

Moreover, the number s of extra generators can be taken to be less than 
or equal to the minimum of the ranks of H and K. 


The difficult part of this theorem is proving that any such group can 
be realized as a stationary limit with a positive integer matrix. Section 
contains a worked example in which a matrix is found that realizes 
the stationary property for a particular dimension group G. 
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2. Notation and definitions 

Let us use the term rank to refer to the torsion-free rank of a torsion- 
free abelian group G, that is, the maximum size of a Z-independent 
subset of G (alternatively, the dimension of the vector space G 0 Q). 
Every finite-ra nk torsion-free abelian group is isomorphic to a subgroup 
of QL 

Certain order subgroups of M'’ (in fact, M © are of particu¬ 

lar interest in this work. Let us say that the ordered group with 
positive cone {(ti, ... ,Xr) : a:i > 0} U {0} is ordered by the first coor¬ 
dinate, and likewise for any order-subgroup G C M'’ with positive cone 
G"*" = G n {(xi,... ,Xr) : Xi > 0} U {0}. Not all such order subgroups 
G are dimension groups; using the famous result [31 Theorem 2.2] that 
the class of dimension groups coincides exactly with the class of count¬ 
able torsion-free ordered abelian groups with the Riesz interpolation 
property, one can check that such a G is a dimension group if and only 
if it is countable and either it is cyclic with trivial projections on all 
but the hrst coordinate, or its projection on the hrst coordinate is a 
dense subgroup of M. 

A trace on an ordered abelian group G is a positive group homo¬ 
morphism r : G —)■ M. Up to positive scalar multiples, the only trace 
on G C M'’ ordered by the hrst coordinate is projection on the hrst 
coordinate. 

A dimension group G is simple if, for all g,h E G+, there exists 
n G N such that 0 < h < ng. It is easy to verify that, if r is a trace on 
a simple dimension group G, then r must take strictly positive values 
on G"*". 

Every inductive sequence of (ordered or unordered) torsion-free abelian 
groups has a limit, which has the following standard construction (see 
also [21 Exercise 7.6.8]). Let 

Gi ^ Gs ^ Gs ^ G4 ^ • ■ ■ 

be an inductive sequence of torsion-free abelian groups. Then the 
inductive limit of this sequence is isomorphic as a set to the quotient 
{{g,i) ■ i E N,g E Gi}/~, where {gi,ii) ~ {g 2 ,i 2 ) if there exists 
j > ii, i 2 such that Aj_i ■ ■ ■ Ai^+iAi^gi = Aj_i ■ ■ ■ Ai^+iAi^g 2 . Let us 
denote the equivalence class of {g,i) under ~ by [g,i]. Then the group 
operation is dehned on elements [g,i], [h,j] with i > j hy 

[gfi] + [Kj] = [9 + A-I ■ ■■Ajh,i]. 

If the groups G* are all ordered groups and the homomorphisms A* are 
all positive (meaning that Ai(G/) C G)(^^) then the inductive limit is 
also an ordered group with positive cone equal to {[g, i] : Aj_i ■ ■ ■ Aig E 
Gj^ for some j > 1). 

Dimension groups are limits of inductive sequences in which the 
groups Gi are simplicial groups, i.e., lA, ordered by the positive cone 
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consisting of all columns with non-negative entries. A homomor¬ 
phism A between two such groups and Z^ can be represented as an 
I X k integer matrix, the columns of which express the image under A 
of the standard basis elements of Z^ as combinations of the standard 
basis elements of ZK Let us also use the symbol A to denote this ma¬ 
trix. If A is a positive group homomorphism, then A is a matrix of 
non-negative integers. 

So in a sense there is already an answer to the question of what 
a simple stationary dimension group looks like: it looks like a set of 
equivalence classes of pairs of indices and groups elements. But this is 
not a useful description; it would be much better to be able to describe 
such a group concretely, that is, as a subgroup of a real vector space 
with an appropriate order structure—in this case, ordering by the hrst 
coordinate. That is what is done here in Theorem 15.61 

Suppose that an ordered group G is isomorphic to the inductive limit 
of a stationary system: 

Z’^ Z^ Z^ z^ —^ z^ . 

Then the statement that G is simple is equivalent to the statement 
that A is primitive, that is, there exists some positive power of A, all 
entries of which are strictly positive. The Perron-Frobenius theory 
then implies that A has a unique eigenvalue A of multiplicity one with 
maximal modulus and a left A-eigenvector w with strictly positive real 
entries. The vector w is a row, so acts on by multiplication; this 
yields a compatible system of positive homomorphisms to M: 

Z^ Z^ Z^ ■ ■ ■ 



By the universal property of the inductive limit, this system induces 
a trace r : G —)■ M. It is not difficult to verify that all traces on G are 
obtained in this way by taking positive multiples of w. 

3. An intrinsic characterization of stationarity in the 

SIMPLE CASE 

The main result of this section is a proof that stationarity of a simple 
dimension group G is equivalent to the conditions that G have a unique 
normalized trace and that there exist a hnitely-generated sub-monoid of 
G^, the union of the images of which under a particular automorphism 
exhausts all of G^. Let us summarize the second of these conditions 
in a formal dehnition. For this let us introduce the following notation: 
given a subset S' of a group G, let Mon(S) denote the monoid generated 
by S. 

Definition 3.1. Let G he a dimension group with positive cone G^, 
let a G ^ G be an order automorphism, and let S C G"*" he a subset. 
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Let us say that the pair {a, S) satisfy the increasing monoid condition 
if is the increasing union of the monoids Mon(Q;"'(S')). 


Proposition 3.2, below, characterizes stationary simple dimension 


groups using Definition 3.1 


Proposition 3.2. Let G be a simple dimension group. Then G is 
stationary if and only if it has a unigue trace (up to multiplication by a 
positive scalar) and an order automorphism a and finite subset F C G^ 
that satisfy the increasing monoid condition. 


Both for the “only if” and the “if” parts of the proof use the following 
lemma, which is proved in [5], and one direction of which is the well- 
known Perron-Frobenius theorem. 


Lemma 3.3. [Sj Lemma 2.1] Let A be a sguare matrix with real entries. 

Then A is primitive if and only if: 

(1) A has a real eigenvalue X of multiplicity one, such that for all 
other eigenvalues p. of A in C, \ > \p\ (such an eigenvalue is 
called a weak Perron-Frobenius eigenvalue^; and 

(2) the left and right eigenvectors corresponding to A can be chosen 
with strictly positive entries. 


Let us first give a proof of the necessity of the two conditions in 
Proposition |3.2| before stating a lemma that will be used in the proof 
of their sufficiency. 


Proof of Proposition's^ “only if”. Suppose G is isomorphic to a sta¬ 
tionary inductive limit with positive homomorphism A : —)■ at 
every stage. Then the identity homomorphism / : —)■ produces 
a family of positive homomorphisms from stage n to stage u -|- 1 (and 
hence from stage n to the limit G) that make the following diagram 
commute. 


jA 'If jA -> G 



The universal property of the inductive limit then yields the positive 
homomorphism a : G —)■ G; a is easily seen to be an order automor¬ 
phism, and the standard basis elements {[e,, l]}^=i of lA from stage 1 
form a finite set of positive elements that satisfies the increasing monoid 
condition with a. 

The homomorphism A is given by left multiplication by a non¬ 
negative integer matrix; let us also denote this matrix by A. If G 
is simple then some positive integer power n of A has strictly positive 


A has a weak Perron-Frobenius eigenvalue A, and furthermore the left 
and right eigenvectors corresponding to this eigenvalue can be chosen 
with strictly positive entries. 


entries (so that [e*, 1] > [ej,n] for all i,j < k). Then by Lemma 3.3 
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Let w denote a positive left eigenvector, considered as a row. Then, 
as described in Section]^ the homomorphism [g, n] ha X^~'^wg is a trace 
that can be seen to be nniqne np to mnltiplication of tc by a positive 
scalar. □ 


To prove the “if” part of Proposition 3^ involves finding an explicit 
order endomorphism of that realizes the stationary property. The 
following lemma, from [7], will be useful for this purpose. 


Lemma 3.4. [71 Lemma 1.1] Suppose that G is an ordered abelian 
group with an increasing set of subsemigroups, Si G S2 d ■ ■ ■ such that 
G~^ = IJ with each Sn generated by Suppose that is a 

transition matrix associated to this choice of generators for Sn C S'„+i; 
i.e., ■ (Note the reversed indices i and j.) 

Form the dimension group H = lim An : Z^" —)■ Z^’^+i. 

(1) There is a unigue positive group homomorphism ^ : H ^ G 

such that [el"'\n] ha 01"“^ moreover, = G~^. 

(2) If ^ is one to one then it is an isomorphism of ordered abelian 
groups. 


Proof of Proposition 3.2, “if”. To prove the “if” direction, suppose that 


F = {xi,... ,Xk] C G"*" is a finite set satisfying the increasing monoid 
condition for an order automorphism a of G. We may suppose that F 
does not contain 0. By the “increasing” part of the increasing monoid 
condition, each element of F can be written as a non-negative inte¬ 
ger combination of elements of a{F). Let A be a transition matrix 
representing these combinations; that is, Xj = with 

{A)ji G Z+. The coefficients {A)ji are not unique if k exceeds the rank 
of G, which is at most fc as G = G"*" — G+ implies that any hnite 
independent subset is contained in {a"'{F)) for some n. 

Left multiplication by the kxk matrix ^4 is a positive homomorphism 
A -.TA that sends the standard basis element Cj to 

let us also denote this homomorphism by A. Consider the stationary 
dimension group H := lim A : Z^ —>■ Z^. By Lemma 13 there is a 
positive homomorphism ^ : H ^ G sending [ej,?7,l ha a'^(xi), and if $ 


is one to one then it is an order isomorphism. But <1> need not be one 
to one, so the remainder of the proof describes how to choose A in such 
a way as to make $ one to one. In particular, it will suffice to choose A 
in such a way that the kernel of the homomorphism 0 : Cj ha Xj is also 
the kernel of A (0 appears in Diagram 3.1, below). This new choice 


of A might have negative entries, so a further modihcation, using the 
unique trace property, will be required to ensure that its left and right 
eigenvectors associated to the weak Perron-Frobenius eigenvalue have 
strictly positive entries. Lemma 3^ will then suffice to show that some 
power of A is strictly positive, which is enough to prove the result. 

The transition matrix A makes the following diagram commute. 
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(3.1) 




G 


-^G 


Any other transition matrix A' for a differs from A by an integer 
matrix, the columns of which he in ker0. ker0 is a subgroup of 
and hence free abelian; moreover it is unperforated, meaning that ng G 
ker0 for g & lA and n G N implies that g G ker0. This implies 
that lA/heKf) is torsion-free, and hence is itself a free group, and so 
the exact sequence 0 —)■ ker0 —>■ —)■ Z^/ker0 —)■ 0 splits, and 

TA = ker 0©Z^/ker0. Then it is possible to extend a basis {ui ,... ,vi} 
of ker 0 to a basis of Z^; let L denote the integer matrix, the columns of 
which are the elements of this basis, starting with {ti, ... ,vi}. Because 
L represents a basis for Z^, it is invertible over Z. 

Let Di denote the k x k diagonal matrix, the hrst I diagonal entries 
of which are 1 and the last k — I of which are 0. Then the idempo- 
tent LDiL~^ leaves all elements of ker0 hxed, and its column space 
is contained in ker cj). The commutativity of Diagram |3.1 implies that 
A(ker0) C ker0. So let A' = A — LDiL~^A] then the column space 
of A — A! lies in ker0, so A! is again a transition matrix for a, al¬ 
though possibly one with negative entries. Moreover, if n G ker 0, then 
A'v = Av — LDiL~^Av = Av — Av = f). 

The matrix A' also acts linearly by left multiplication on the vector 
space MA = lA ® M; likewise a~^ induces an invertible linear operator 
(also denoted by a~^) on the vector space G (8) M, 0 induces a linear 
map 0 : —)■ G 0 M, and the following diagram commutes. 


(3.2) 




A' 

-)■ 




4> 

G ©M 


4> 

-^G(8)M 

a ^ 


Let p denote the characteristic polynomial of the linear operator a~^ 
on G(8)M. a~^ is invertible, so the constant coefficient p of p is non-zero. 

Let r denote the rank of G and choose r linearly independent ele¬ 
ments of G (© M. p{a~^) sends all of these elements to 0. Pick one 
of these elements and express it as a real combination of 
X)i=i Then p{A') J2i=i Ctet = v for some v G ker0, so p{A') 

(X)i=iDD ~ yields r linearly independent elements of 

that go to 0 under p(A'); along with the basis {wi ,... ,vi} of ker0 
this gives a linearly independent set of size r + I = k. Since ker 0 is 
a 0-eigenspace of A', this means that the characteristic polynomial of 
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A' is x^p{x). Thus the eigenvalues of A' are all the eigenvalues of 
with multiplicity, along with 0, which has multiplicity I = k — r. The 
fact that A is an integer matrix means that p has integer coefficients, 
so in particular |p| > 1. 

The unique (up to multiplication by a positive real scalar) trace r 
on G can be extended to an element of (G 0M)*, the dual of the vector 
space G ® M. Taking transposes in Diagram |3.2 yields the following 
commuting diagram. 


(3.3) 



(G®RC4—(G®R)* 


a~^ has a weak Perron-Frobenius eigenvalue A and r is an eigen¬ 
vector of corr esponding to that eigenvalue; this fact is proved 

= |det(a“^)| > 1, it must be true 


Because 


below in Lemma 3.5 
that A > 1. Thus (Q;“^)*(r) = Ar, and 0* is injective (because 0 is 
surjective), so y4'*(0*(r)) = A0*(r). Hence 0 *(t) is a A-eigenvector of 
A'*, which is the same as a left A-eigenvector of A'. 

r is a positive functional and each x* G G"*", so r(xj) > 0, and because 
G is simple, r(xj) is strictly positive, as mentioned in Section]^ Then 
0*(r) is a row vector, the ith entry of which is (0*(r))(ei) = r(xj) > 0. 

This row vector is a left A-eigenvector of any integer matrix A that 
makes Diagram |3.1 commute. Now it remains to show that A' can be 
modified in such a way that it still satisfies A'{k.ei(f)) = {0} and it has 
a right A-eigenvector with strictly positive entries. 

Let us replace A' with A' = + Viw\ ^ -hu/tcf, where each Wi 

is an integer vector. The co lum ns of the matrices Viw\ all lie in ker0, 
so A" again makes Diagram 3.1 commute (with a~^ replaced by 
Also, ker 0 has dimension /, so there are r = k —I linearly independent 
integer row vectors w satisfying wv = 0 for all v G ker0. Let (ker0)-*“ 
denote the set of all such row vectors and choose each wj from this set; 
this guarantees that A'v = 0 for all v G ker 0. 

Let Vq be a right A-eigenvector for A. Let us choose the rows w\ in 
such a way that 


(1) Vo + siUi -!-••• + sivi is a A^-eigenvector of A' for some real 
numbers Si,..., sp and 

(2) this vector has strictly positive entries. 
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Under the hypothesis that wj G (ker0)-*-, condition (1) becomes 


((A')'" + viw{ + • • • + viw^) (no + SjVj) = A’" (no + Y 

i=i i=i 

i i 

A'^no + ^(w;*no)nj = A”^(no + Y 


j=i 


t=i 


tnno 
s,- = —. 
J A”^ 


0(no) G G ® M is a right A-eigenvector of a~^, and we may assume 
by replacing vq with —no if necessary that r(0(no)) > 0. This means 
that 0(no) is strictly in the interior of {G ® M)"*" := {a: G G ® M : 
r(x) > 0} U {0} (which is the smallest real cone in G ® M containing 
G"*"), so by the increasing monoid condition, 0(no) can be expressed as 
a positive real combination of q;”(xi), ..., a^{xk) for some sufficiently 
large n. Then, if we replace F with {a"(xi),..., a"'(xfe)}, so that 0 : 
Cj —>■ a^{xi), this means that condition (2) is satisfied for at least one 
tuple (si,..., siY G M}. 

Let S = {(si,..., siY G MG no + Sini + • • ■ + siVi is strictly positive 
}. Then S is convex: if 


Vo + siVi H-h siVi and 

1^0 + s'lni H-h s'lVi 


are strictly positive and 0 < r < 1, then 


Vo + (rsi + (1 - 'r)s()ni H-h (rsi + (1 - r)s'i)vi 

= r(no + sini H-h siVi) + (1 - r)(no + s'lni H-h s(nz) 


is a sum of two strictly positive vectors, and hence is strictly positive. 

Assuming that k > r (which we may as well do, otherwise the original 
choice of A would have been sufficient), the set {xi,...,Xfc} is not 
linearly independent in G 0 M = so any vector in the interior of 
the positive cone generated by these elements can be represented as a 
positive combination of them in at least k — r = l linearly independent 
ways. (To see this, apply [ini Exercise 2.36] to the convex hull of 
{0,/rxi,... ,/rXfc}, where /i is large enough that this hull contains the 
given interior point.) Therefore S' is a convex subset of with interior. 

There must be some tc* G (ker0)-*“ such that w^Vq Y 0; otherwise 
Vo would be in ker0. Then, as (ker0)“*“ is spanned by integer vectors, it 
is possible to choose an integer row vector Wq G (ker 0)-*- with vJqVo Y 0- 
Because A > 1, there exists m G N such that S contains an element of 
the lattice call this element ..., aiY with Oj G Z. Then 

A" = [A')'^ + ui(ai'U7o)* + • • • + vi{aiWoY 
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has strictly positive left and right A-eigenvectors, and hence by Lemma 
3.3| some positive integer power of it has strictly positive entries, and 
hence represents a positive homomorphism —)• □ 

The following lemma was nsed in the proof of the “if” part of Propo¬ 
sition 13.21 

Lemma 3.5. Let G be a simple dimension group with trace r that is 
unique up to multiplication by a positive scalar. Suppose there exist an 
order automorphism a : G ^ G and a finite subset of G+ satisfying the 
increasing monoid condition. Then a~^ has weak a Perron-Frobenius 
eigenvalue \, and, when viewed as an element of {G ® M)*, t is a 
X-eigenvector of : {G ® M)* —>■ (G ® M)*. 

Proof. It is clear from the hypotheses that r is an eigenvector of a* 
(and hence of becanse roQ;:G®M—)-]R restricts to an order¬ 

preserving homomorphism of G into M, which is a positive mnltiple of 
T by assnmption. 

Now let ns show that the eigenvalne A associated to r is a weak 
Perron-Frobenins eigenvalne of a~^. Snppose for a contradiction that 
there is some other complex eigenvalne pi of snch that |p| > A. 

Then there is some complex-valned linear homomorphism 7 : G ® M —>■ 
C snch that 7 ( 0 “^(^f)) = P 7 ((y') for all g E G. 

Let F = {gi,... ,gk} C G"*" be a hnite set snch that (a,F) satishes 
the increasing monoid condition. Then, as mentioned in Section the 
simplicity of G implies that T{gi) > 0 for all i < k. Thns we may choose 
M > 0 snch that T{gi) > M\'y{gi)\ for all i < k. Now if hi,/i 2 G G+ 
satisfy r(/ii) > M\'y{hi)\, then 

r(hi -F hs) = r(hi) -h r(/i2) > M|7(hi)| -F M|7(h2)| 

> M| 7 (hi) -h 7(^2)! 

= M|7(hi -h h2)|. 

Therefore T{g) > M\''y{g)\ for all non-zero g G Mon(F). 

Fnrther, if / G N and g G a^(Mon(F)), say g = a\g') with g' G 
Mon(F), then 

T{g) = T{a\g)) = X~W{g') 

> WMUg')\ 

= M|7(a^(^'))l = M\-~i{g)\. 

Thus this same inequality holds for all elements of a*(Mon(F)) with 
I G N. 

But this contradicts the hypothesis that G+ = [J^ a^(Mon(F)), be¬ 
cause every ball of sufficiently large radius in G®M contains an element 
of G, and so the open half space {a: G G ® M : t{x) > 0} certainly con¬ 
tains an element of G G : M\''y{g)\ > T{g)}, which is the intersection 
of G with a union of half spaces in G ® M. □ 
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4. An intrinsic characterization of stationarity for 

UNORDERED TORSION-FREE ABELIAN GROUPS 


The same arguments that were used in to prove Lemma 3.4 


can 


also be used to prove Lemma 4.1, below, which is the corresponding 


statement for inductive limits in the category of unordered torsion-free 
abelian groups. 


Lemma 4.1. Suppose that G is a torsion-free abelian group with an 
increasing seguence of finitely-generated subgroups, Gi C G 2 C ■ ■ ■ 
such that G = [JGn, with each Gn generated by Suppose 

that An is a transition matrix associated to this choice of generators 
for Gn C Gn+i; i.e., = Yl’jlT . Form the group K = 

lim An : —)■ . 

(1) There is a unigue group homomorphism $ : A —>■ G such that 
[e , n] HA- a; and 

(2) If ^ is one to one then it is an isomorphism of abelian groups. 

There is likewise a notion of a stationary unordered torsion-free 
abelian group. 

Definition 4.2. A torsion-free abelian group is stationary if it is iso¬ 
morphic to the inductive limit of a stationary seguence in the category 
of torsion-free abelian groups. 


Stationarity can be characterized intrinsically using the following 
condition. 


Definition 4.3. Let G be a torsion-free abelian group, let a : G ^ G 
be an automorphism, and let S G G be a subset. Let us say that the pair 
{a, S) satisfies the increasing subgroup condition if G is the increasing 
union of the subgroups {a'^{S)). 

Proposition 4.4. Let G be a torsion-free abelian group. Then G is 
stationary if and only if it has an automorphism a and a finite subset 
F C G that satisfy the increasing subgroup condition. 

Proof. The proof uses the same arguments as the proof of Proposition 
|3.2[ but for the “if” case, it suffices to stop once the matrix A' has been 
constructed. □ 


Remark 4.5. Note that it is always possible to choose a finite subset 
F in Proposition |4.4 that has a number of elements equal to the rank 
of G. This is because the subgroup {a^{F)) is the same as a"‘{{F)), 
and so we can replace F with any basis for the free abelian group (A); 
such a basis necessarily has no more than rankG elements. It is also 
clear that such a basis can have no fewer than rankG elements, as 
rankG < sup„ rank(a"'(A)) = rank (A). 
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One direction of Theorem 5.6, the main theorem, says that for a 


stationary simple dimension group the kernel of the trace is stationary 
in the category of unordered torsion-free abelian groups. The other 
direction of the main theorem says that the kernel of the trace can be 
any stationary unordered abelian group; Proposition 4.4 will be useful 
in proving this statement. 


5. A CONCRETE DESCRIPTION OF SIMPLE STATIONARY LIMITS 


The main result of this section is Theorem 5.6, which describes a 


simple stationary dimension group in terms of a simple stationary to¬ 
tally ordered dimension group (the image of the trace) and a stationary 
unordered group (the kernel of the trace). The following lemmas will 
be useful for this purpose. 


Lemma 5.1. Let A be a k x k primitive integer matrix with irrational 
Perron-Frobenius eigenvalue X. Let F G be an A-invariant rank- 
n subgroup such that lA jF is free and F ® M has trivial intersection 
with the X-eigenspace of A. Let A' denote a matrix representing the 
homomorphism induced by A onlA fF with respect to some basis. Then 
there exists P G SL{n, Z) such that PA'P~^ is primitive. 


Proof. Because F 0 M has trivial intersection with the A-eigenspace of 
A, X is also an eigenvalue of A'. Since the characteristic polynomial of 
A' divides that of A, A is also a weak Perron-Frobenius eigenvalue of 
A'. A' has integer entries, so any right A-eigenvector of A' necessarily 
has at least two entries, the ratio of which is irrational. By [HI Theorem 
2.2], this implies the existence of P. □ 


Remark 5.2. The conclusion of Lemma 5A is no longer true if the 
hypothesis that A ^ Q is dropped. To see this, consider the primitive 
matrix 

'12 2 
A = ( 1 4 0 
10 4 


modulo the invariant subgroup F = ((—4,1,1)*). With respect to the 
basis (1, 0,0)*-f F and (0,1, 0)*+F of Z? j F, the induced homomorphism 
A' has matrix 


A' 


5 2 A 

04]’ 


which is not similar to any primitive matrix, as it has weak left and 
right Perron-Frobenius eigenvectors (1, 2) and (1, 0)* respectively, the 
product of which is 1 < 2. From the discussion following Theorem 2.2 
in in order for an n x n integer matrix A' with an integer weak 
Perron-Frobenius eigenvalue to be similar to a primitive matrix, its 
left and right Perron-Frobenius eigenvectors, when expressed in lowest 
terms, must have product with modulus at least n. (This condition 
was shown in [6] to be sufficient as well.) 
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Lemma 5.3. Let A he a primitive kxk matrix with integer entries and 
Perron-Frobenius eigenvalue A. Then a eigenvector, right or left, of 
A can be chosen such that its entries form a Q-basis for Q(A), the field 
extension of Q by X. 

Proof. If A G Z, this is immediate. If A ^ Z, then A is irrational, 
and the claim is a consequence of the classihcation of simple stationary 
totally ordered groups in j5]; this can be seen in the following way. 

Form the dimension group G = : lA —)■ TA, and consider 

the trace r : G —)■ M arising from a positive left A-eigenvector w of 
A, as discussed in Section Let us denote the kernel of r by 
Then t(G) C M is a simple ordered group; let us show that it is also 
stationary in the category of ordered abelian groups. 

As discussed in [51 Section 3], TA/wj^ is torsion-free, say of rank 
n, so A induces a homomorphism A' on lA jw^-, this homomorphism 
can also be represented by an integer matrix, albeit one that is not 
necessarily primitive. r(G) is isomorphic as a group to the limit of 
A : lA/w^ —)■ TA jw^ in the category of unordered abelian groups. The 
pre-image of under this isomorphism consists of all [g + w^,i] 

with i G N and g + G lA /w^ for which w'{g + tc"*-) > 0, where w' 
is the left Perron-Frobenius eigenvector of A that corresponds to w 
(i.e., the pullback of w). Taking the positive cone to be this pre-image, 
together with 0, makes 1mA' : lA/w^ —)■ lA/w^ into an ordered group. 

By Lemma 5.1, there exists P G SL{n,'L) such that PAP~^ is 
primitive. Then \i^P A P~^ -.TLA ^ TLA is order isomorphic to li^A' : 
lA/w^ —)• TA/w^ with the order just described, and hence also to t{G). 
Thus t{G) is stationary as an ordered abelian group. 

But then by [5], Theorem 3.3 and the discussion at the end of Section 
4, there exists r G M"*" such that rr(G) ® Q C M is a held; this held 
necessarily contains A, which is the image of 1 under the automorphism 
a of rT{G) induced by A, as in the proof of the “only if” part of 
Proposition [3^ Moreover, the dimension of this held over Q equals the 
rank of A, which is the algebraic degree of A because, by the discussion 
at the beginning of Section 3 of |5], the characteristic polynomial of A 
is irreducible. Thus rT{G) 0 Q = Q(A). 

This means that rw has all of its entries in Q(A) because these entries 
are precisely the products of w with the standard basis elements; these 
products necessarily lie in rT{G) C Q(A). The fact that these entries 
span Q(A) follows from the fact that they generate the same additive 
subgroup of M as the entries of rw', left multiplication by which maps 
TA jw^ injectively into M. 

To prove the same claim for a right A-eigenvector of A, simply repeat 
this argument using the transpose of A. □ 


Remark 5.4. The conclusion of Lemma 5.3 is not obvious (at least 
to me), and relies on results from [5], which in turn require that A 
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be primitive and have integer entries, 
cannot be dropped entirely, note that 
2 -7r/2 


To see that these hypotheses 
' is a 2-eigenvector of both 


TT 


and 


TT 


1/2 

1 


Still, nsing |S1 Theorem 2.2], the hypothesis in Lemma 5.3 that 
A be primitive can be weakened to the reqnirement that A have a 
weak Perron-Frobenins eigenvalne, althongh this complicates the proof 
somewhat and is not necessary in what follows. 

The pnrpose of the following lemma is to identify a copy of t(G) 
inside of G, where r : G —)■ M is the trace. 


Lemma 5.5. Let A be a k x k 'primitive integer matrix tvith Perron- 
Frobenius eigenvalue A and corresponding left eigenvector w. Then 
there is an A-invariant subgroup F C of rank egual to the algebraic 
degree of A over Q, such that Tf f F is free abelian and the homomor¬ 
phism —)• M given by left multiplication by iv is injective on F. 


Proof. Let n denote the degree of A over Q. By Lemma 5.3 A has a 
right A-eigenvector v, the entries of which span Q(A) over Q. 

Let L denote the smallest normal held extension of Q containing A; 
then n G and A can be viewed as a linear operator on L^. Let a be 
a held antomorphism of L that hxes Q, and for x E let a{x) denote 
the vector in the entries of which are the images of the entries of 
X nnder a. The entries of v are rational polynomials in A, and the 
statement that n is a A-eigenvector of A is eqnivalent to saying that A 
satishes a system of k rational polynomials. Bnt if A satishes these k 
polynomials, then so does a(A), and so a{v) is an a(A)-eigenvector of 
A. 


Let V <Z denote the snbspace spanned by all a{v) as a ranges 
over all snch held antomorphisms. Then V is spanned by the n vectors 
obtained from v by replacing A with each of its n algebraic conjngates, 
and hence has dimension at most n. Let ns show that V contains n 
linearly independent vectors with rational entries. 

Choose a basis (ji.,... Xn for Q(A) over Q with /■! = 1. Let ns per¬ 
form a seqnence of alterations to these elements withont changing the 
property that they form a basis for Q(A). 

Let Tr denote the held trace of L over Q, i.e., the Q-linear map 
Tr : L —)■ Q sending any element to the snm of all its images nnder 
embeddings of L in C, which coincide with antomorphisms of L becanse 
L is normal m Chapter 2]. Let m denote Tr(l) = [L : Qj. Then for 
each i > 1, replace Q with Q — These new elements Ci, ■ • •, Cn 

still form a basis of Q(A) over Q, and moreover now Tr((/j/(/i) = 0 for 
alH > 1. 
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Now for each i > 2, replace Q with Q — Proceeding in this 

fashion, we obtain a basis ('i,..., of Q(A) over Q with the desirable 
property that Tr((^j/Cj) = if i > j. 

The statement that the entries of v he in Q(A) means that there exist 
vectors Vi,... ,Vn with rational entries such that v = CiUi + ■ • • + Cn^n- 
The statement that the entries of v span Q(A) over Q means that 
Vi,... ,Vn are linearly independent over Q. For any automorphism a 
of L hxing Q, the vector is an a(A)-eigenvector of A, and hence 

lies in V. The sum of these vectors over all such automorphisms a for 
a hxed ? is 
(5.1) ^ 

^a{—v) = Tr(Ci/Ci)t^i + ■ ■ ■ + Tr(Cn/Cj)^'n e spanQ{ni,... ,Tj}; 


moreover, the Uj-coefficient of this vector is Tr(Cj/Cj) = Tr(l) = m, 
which is non-zero. This is sufficient to show that the n rational vectors 
Ti,..., Un lie in V, and hence must span it (over L). 

Let F = V n Z^. F is necessarily ^4-invariant as V and Z^ are A- 
invariant, and Z^ jF is free abelian by the definition of F. Moreover, 
F has rank n as it contains non-zero multiples of each of Ui,..., 

To see that left multiplication by w is injective on F, pick some el¬ 
ement y E F and suppose wy = 0. Let be automorphisms 

of L fixing Q and sending A to each of its n algebraic conjugates, and 
suppose ai fixes A. y can be expressed uniquely as an L-linear combi¬ 
nation of Q!i(t), ...,««('!'), and for z > 1 aiiv) is a right eigenvector of 
A associated to ai(A) ^ A, so wai{v) = 0 for z > 1. 

Thus the statement that wy = 0 is equivalent to saying that the coef¬ 
ficient of T = ai{v) in the expansion of y with respect to ai(n),..., an{v) 
is 0. But inspection of Equation 5.1 reveals this to be impossible. This 
is because we can write y = CiVi -!-■■■ c„z;„ as a rational combination 
of the rational vectors z;*, and each Vi can in turn be written as an L- 
linear combination of {q!i(z;), ..., a„(n)}. The coefficients oiv = ai{v) 
in these combinations can in turn be expressed as r atio nal combina¬ 
tions of the basis ..., of L over Q. Equation 5.1 implies that. 


for Vi, this coefficient of ai(n) uses a non-zero multiple of ^ and zero 
multiples of A for j > i, which is sufficient to prove that the coefficient 
of ai(n) in y is non-zero. □ 


Now let us suppose that G is simple and stationary, and use this to 
find a description of G; this discussion will culminate in the statement 


and proof of Theorem 5.6 


Let A he a k X k integer matrix, some positive integer power of 
which has strictly positive entries. Form the dimension group G = 
limA : —)• Z^. Let A denote the Perron-Frobenius eigenvalue of A, 
let n denote its algebraic degree over Q, and let w and v denote left 
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and right Perron-Frobenius eigenvectors of it, respectively, chosen with 
positive entries. Let r : G —)■ M denote the trace on G given by w, as 
described in Section [2l Let us now describe the structure of G in terms 
of subgroups that arise from w. 

If A = 1, this structure is particularly easy to describe. Let fi be 
another eigenvalue of A] then p satishes the characteristic polynomial 
of A, and hence is an algebraic integer. Then the minimal polynomial 
of /i over Q is a monic integer polynomial dividing the characteristic 
polynomial of A. The constant coefficient of this minimal polynomial 
is the product of all the algebraic conjugates of /r, which are also eigen¬ 
values of A] assuming 1 to be the Perron-Frobenius eigenvalue, these 
conjugates must all be less than 1 in modulus, and so their product 
must also be less than 1 in modulus. Since this constant coefficient is 
an integer, it must be 0, which implies that p = 0. Then in this case 
it is not hard to see that G is cyclic. 

Now suppose A > 1. Dehne a subgroup L (ZlA hj L = := { x G 

TA : wx = 0}. Then L is free abelian and AL C L. By Lemma 5.3, the 
rank oi L is k — n. 

Dehne a subgroup K <Z G hy K := \ g & L}. K is indeed 

a subgroup because AL C L. Then K is the inductive limit of the 
following stationary sequence in the category of (unordered) torsion- 
free abelian groups. 


^li 




A\i 




A|i 


-^ . . . 


K has hnite rank—let us denote it by r—and is isomorphic to a 
subgroup of Q^'. Let d) : iP —)■ Q'’ denote an embedding of iP as a 
subgroup of Q*”. 

Of course K is the kernel of the trace on G. The short exact sequence 
associated with the trace need not split, so it is not necessarily possible 
to realize the image of the trace as a summand complementing K] 
nevertheless, it is possible to hud a copy of the image of the trace 
sitting inside G as an order subgroup. To do t his, let us use the A- 
invariant subgroup F <Z'L^ given by Lemma 5.5 


Dehne a subgroup H <Z G hy H ■= {[gA] ■ g ^ F}; as a group 
this is the inductive limit in the category of torsion-free abelian groups 
of the stationary sequence A\f : F ^ F. By [5l Theorem 2.2] there 
exists a basis of F with respect to which the matrix representing the 
group homomorphism is primitive; this yields an order structure 
on H making it a stationary simple dimension group. But this order 
structure agrees with the order that H inherits as a subgroup of G 
because both of these order structures are determined by traces in¬ 
duced by multiplication with left Perron-Frobenius eigenvectors—one 
an eigenvector of y4|i7’ and the other of A —and these are the same ho- 
momorphisms on F. Therefore H is a simple stationary ordered group 
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under the order structure that it inherits as a subgroup of G. Moreover 
left multiplication by w is injective on F, so r is injective on H and H 
is order isomorphic to t{H). 

The fact that left multiplication by w is injective on F also means 
that F n L = {0}; combined with the fact that F has rank n and L 
has rank k — n, this implies that F + L is a sublattice of of full 
rank. This means that for every g & G there is an integer m such 
that mg & H + K. Thus the embeddings and r can be combined 
and extended by linearity to produce an embedding 0 : G —)■ M © 
dehned as follows: If g E G satishes mg = h + k for h E H, k E K, 
then 0(^) = {^T{h),^<l>{k)). 

Let us now show that G is generated by H, K, and a hnite number of 
extra elements. To do this, choose elements zi,... ,Zs E Z^ such that 
Z^ = {zi,..., Zg, L, F)] then [ 2 : 1 ,1],..., [zg, 1] are the required extra 
generators of G. To see this, consider the subgroup L* of Z^ dehned 
by Li := U L U F). Li is a sublattice of Z^ of full rank. Li D 

©2 © -L 3 D ■ • •, and this sequence must eventually stabilize, as each Li 
contains (L U F), so the modulus of the determinant of Li is bounded 
above by the modulus of the determinant of that lattice. Thus there 
exists TV G N such that for all i eN. 

Then pick [g,i] E G. Note that A^g E Ljsi = ©Tv+i-i, so A^g = 
+ a; + 1 / for some 2 ; G Z^, x E L, and y E F. Thus 

[9, i] = ^ 

= [A^+^-^z + X + y,N + i] 

= [A^+^-^z, N + i] + [x,N + z] + [y,N + z] 

= [z, 1] + [x, iV + i] + [y, N + i]. 

The second of these summands lies in K and the third lies in FI. 
The hrst of these summands lies in the hrst copy of lA in the inductive 
sequence, and hence is a combination of elements from {[t, 1] : t E 
L} C F, {[«, 1] : M G F} C H, and {[ 2 : 1 ,1],..., [zg, 1]}. Therefore G is 
generated by H, K, and {[ 2 : 1 ,1],..., [; 7 s, 1]}. 

It is clear that the number s of extra generators can be taken to be at 
most k, but in fact we can do better. Z^/L is free, so the exact sequence 
L —)■ Z^ —)■ Z^/L splits, and any basis of L can be extended to a basis of 
Z^; the n extra elements used to extend this basis can be taken to be the 
extra generators. Thus s can be taken to be n = rank(F) = rank(F). 

Likewise lA jF is free, so we could take {zi,... ,Zs} to be a set of 
elements used to extend a basis of F to a basis of Z^. Therefore s 
can be taken to be at most k — n = rank(L). But we can do still 
better. By passing to a sufficiently high power of A, we can guarantee 
that \iei{AW) = ker(A| 2 ,), and then r = rank(F) = rank(yl|j^). Then 
L!'kei{A\L) is free, so any basis of (FUker(A| 2 ,)) can be extended to a 
basis of Z^; the extra elements used to extend this basis can be used as 
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{[zi, 1 ],..., [zs, 1 ]}, and we need use at most r = rank(i^) such extra 
elements. Therefore the number s of extra elements used to generate 
G can be taken to be at most the minimum of rank(i7) and rank(it'). 

As described in Section every trace on G is a positive multiple 
of the homomorphism \gG] X~^wg. The pullback of such a trace 
under the embedding 0 : G —>■ M © is a positive scalar multiple 
of the projection map on the hrst coordinate, because wx = 0 for all 
X & L. Moreover, an element [g,i] G G is positive if and only if wg > 0 
or [^f, z] = 0 G G, so if M © Q'’ is ordered by the hrst coordinate— 
i.e., q = {x,qi,... ,qr) G M © Q'’ is positive if and only if x > 0 or 
q = 0 —then 0 is an order embedding. 

This discussion proves one direction of the following theorem, which 
is the main result. 


Theorem 5.6. Let G be a non-cyclic simple dimension group. Then 
G is stationary if and only if it is order isomorphic to a subgroup of 
M © Q*” ordered by the first coordinate and generated by the following: 

(1) a non-cyclic stationary order subgroup if C M © 0 ’’; 

(2) a rank-r subgroup K C {(0, gi,. .., G M © Q^} that is sta¬ 
tionary in the category of unordered torsion-free abelian groups; 
and 

(3) a finite set {zi, ..., Zg} C (if + if) © Q C M © Q^. 

Moreover, the number s of extra generators can be taken to be less than 
or equal to the minimum of the ranks of H and K. 


Definition 5.7. In the setting of Theorem \5.(^ let us refer to the ele¬ 
ments zi,... ,Zs as braces. 


The proof of the “if” part of Theorem 5.6 uses Corollary 5.10, which 

below. The proof of Proposition 


is a consequence of Proposition 5.9 


5.9 uses the following lemma, which involves a brief excursion into the 


world of symmetric polynomials. 


Lemma 5.8. Let f{x) = {x — Zi) ■■■ {x — Zn) be a polynomial with 
complex roots zi,...,Zn, not necessarily distinct, and for I G Z’*' let 
f\x) denote the polynomial {x — z[) ■■■ {x — z\f). Let Cj^i denote the 
coefficient of x^~^ in f\x) (so that Cj^i is the coefficient of x^~^ in 
f{x)). Suppose that each ej^i G Z. Then 

(1) each Cj^i G Z; and 

(2) if p is an integer prime such that p\ej^i for all j > jo, then, for 
all I > 1 , p\ejQ^i if and only if plcj^^i. 

Proof. View the complex roots Zi as variables, and consider the ring of 
symmetric polynomials m. zi,..., Zn, that is, the subring A C Z[zi,..., 
Zn] consisting of all integer polynomials that are invariant under permu¬ 
tations of The coefficients of /(x) are precisely the elementary 
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symmetric polynomials 

CjT ^ ^ 

The Fundamental Theorem of Symmetric Polynomials m Theorem 
2.4] says that A = Z[eo,i,..., e„^i], and the set is algebraically 

independent over Z. The coefficients of f’‘{x) lie in A because f\x) 
itself is invariant under permutation of therefore these coef- 

hcients can be expressed as integer polynomials in Thus if 

each Cj^i is an integer, then so is each ej^i, proving statement ( 1 ). 

To prove statement (2), note that i is symmetric, and so 

can be written as an integer polynomial in Consider the 

evaluation map 0 on A = Z[eo,i,..., en,i] obtained by setting zj = 0 for 
all j > jo- This is a unital ring homomorphism (j) : Z[eo,i, • • • ,e„,i] —>■ 
Z[eo,i,..., ejoT]’ where Cj^i is the jth elementary symmetric polynomial 
in the variables {ziYjLi. 0 (ej,i) = for j < jo, and (f>{ej^i) = 0 
for j > jo- As the elementary symmetric polynomials are algebraically 
independent over Z, the kernel of (j) consists exactly of the Z-submodule 
of Z[eo,i,..., en,i] spanned by the monomials that are divisible by at 
least one with j > jo- The observation that ~ — 

z[z 2 ■ ■ ■ Zj^ — ( 2 : 12:2 • • • ZjqY = 0 is then sufficient to prove statement 

( 2 ). □ 


Proposition 5.9. Let f{x) G Z[a:] be a monic polynomial and let m > 
2 be an integer. Then there exist g{x),r{x) G Z[a:] and integers k > 
I > 0 such that 

f{x)g{x) + mr{x) = x^ — xK 


Proof. Let f{x) = x” + aix'^~^ H-h a^-ix + a„, and let us hrst prove 

the claim for the case when {an,m) = 1 . 

Rearrange the formula for f{x) to obtain 


( 6 . 2 ) 


xs{x) + f{x) = Or, 


for some s{x) G Z[x]. 

Consider the two natural unital quotient homomorphisms qi : Z[a;] —)■ 
(Z/mZ)[x] and q 2 : {T>/mZ)[x] R = {Z/mZ)[x\/{qi{f{x))), and 
for h{x) G Z[x\ let h{x) denote q 2 {qi{h{x)). The assumption that 
{an,rn) = 1 implies that a„ + mZ is a unit in the hnite ring Z/mZ, 


and henc e qi 
Equation 5.2 


[an) G {Z/mZ)[x] is also a unit, and hence so is a„. Then 
implies that xs{x) = aL ^ R^ , and so a; G R^ . 

But i? is a hnite ring because f{x) is monic: any polynomial in 
{Z/mZ)[x] is equivalent modulo qi{f{x)) to a polynomial of degree 
less than n, and the coefficient ring (Z/mZ) is hnite. Thus R^ is a 
hnite group, and hence there exists k > 0 such that = 1. Lifting to 
a pre-image of a;^ — 1 in Z[x] yields the desired result with I = 0. 
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Now drop the assumption that {an,'m) = 1, and let jo be maximal 
with the property that %□+!,... ,an,m) = 1. We know that jo > 0 
because Oq = 1. Moreover, the argument above shows that the claim 
is true for degree-n polynomials f{x) for which jo = n. 

Let us show that, given a monic degree-u polynomial fi{x) with 
jo = joii) > f, there exist gi{x) G Z[x], c*, 4 G Z with k > 0 such that 


(6.3) 


fi(x)gi{x) + mci ^ 


where fi+i{x) is a monic degree-n polynomial with jo{i -|- 1) = jo{i) + 
1 > i + 1. Then the constant coefficient of fn{x) is coprime to m, 
and so by the argument above fn{x) satishes the conclusion of the 
proposition; induction then suffices to show that the conclusion holds 
for f{x) = fo{x). 

Note that fi{x)\fl{x’‘) for all I > 0, where fi{x) is dehned as in 
Lemma 5.8| (and is an integer polynomial by part (1) of that lemma). 
Let en,i = fi{0) and choose k large enough that ^ “consumes” all of 
the powers of the common prime factors of en,i and m; that is, with 
m' = nr/(e(j m), we have (e(j m') = 1. 

Then /^‘(O) = and the constant coefficient of (x — m')fj{x) is 
which is divisible by m. Let Cj = m'e^j ^/m G Z, and let 


(5.4) 


fi+i{x) = 


{x-m')f]j{x)+m'ej^^ 


X 


G Z[x]; 


then the statement in Equation 


holds with this choice of c* and 
G Z[x]). It remains to show that 


/j+i(x) (and some choice of gi{x 
jo{i + 1) = jo{i) + 1 (which is at least i + 1 by induction). 

Let fi{x) = x"- ei,ix"“^ -f ■ • • e^-uix -f and let /■"(x ) = 
+ • • • + en-i,iiX + en,k- By inspecting Equation 5.4, one 
sees that the coefficient of x"'~^ in /j+i(x) is bj = —-1- 
By the definition of jo{i), there is a prime p dividing m and each Cj^i 
for j > jo{i); by statement (2) of Lemma 5.8, p also divides for 
j > jo{i). Therefore p\ - -t- ej+i,/, for all j > jo{i); i.e., p\bj+i for 

all j > jo{i), which means that jo(^ + 1) < jo(^) + 1- 

Now suppose that p is a prime dividing (6j(,(i)+2 ,..., bn,m), and let 
us show that such a prime necessarily divides each ej^i- with j > jo{i)- 
Indeed, U was chosen with the property that any prime p dividing m 
divides either m' or but not both. Ifp|m', thenp|6n = — 
en,i^ implies p|e„_i., which is a contradiction; therefore pj(m' and 
But then by induction p\ej^^ for all j > jo{i), where the induction step 
uses the argument that pj{m', and p|&j+i = —m'ej^i^ -\- 

together imply that p\ej^i-. 


Finally, using statement (2) of Lemma 5.8 and the dehnition of jo{i), 
we see that combined with the statements that p/fm' and 

p|ejo(q+i,/,, this means that p/6jo(j)+i. Thus jo{i -f- 1) = jo{i) + 1- □ 
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Corollary 5.10. Let B be a square integer matrix and let m > 2 he 
an integer. Then there exist integers k > I > 0 such that every entry 
of the matrix — B^ is divisible by m. 


Proof. Let the characteristic polynomial of B play the role of / in the 
statement of Proposition [5^ and apply the Cayley-Hamilton Theorem. 

□ 


Corollary 5.11. Let G he a finite directed graph and let m > 2 be 
an integer. Then there exist integers k > I > 0 such that, for any two 
vertices i and j ofG, the number of paths of length k from i to j differs 
from the number of paths of length I from i to j by a multiple of m. 


Now let us give a proof of the “if” part of Theorem 5.6 This proof 
is broken into a sequence of lemmas for readability. 

Let Z denote the set of braces {zi,... ,Zs}, and throughout the proof 
let us use the symbol 2 ; to denote an element of Z. 

Let us assume that G has the form described in Theorem 5T, and let 
us produce an order automorphism ■j : G ^ G and a hnite set F C G+ 
that satisfy the increasing monoid condition; Proposition |3.2| will then 
suffice to show that G is stationary. 7 and F will be constructed from 
an automorphism a and hnite subset Fi of H satisfying the increasing 
monoid condition—we know by Proposition 3.2 that these exist—and 
an automorphism fd and hnite subset F 2 of K that satisfy the increasing 
subgroup condition—we know by Proposition 4.4 that these exist. 

The order automorphism 7 will have the following form on the sub¬ 
group H + K-. 7 (h + k) = a^^ih) fd^'^ik) for h G iP, A; G K, with 
li,l 2 € N. Such a formula has a unique extension by linearity to an 
order automorphism of M © Q” (ordered by the hrst coordinate). Note 
that this order automorphism restricts to automorphisms of H and K ; 
to show that it restricts to an order automorphism of G, it is neces¬ 
sary and sufficient to show that, with the proper choice of li and I 2 , 
the elements 7 (z), 7 “^(z) lie in G, where z ranges over the set Z of 
braces. Lemma 5.12, below, is a slightly stronger statement, which we 
will anyway need later. 


Lemma 5.12. Let z G {H + K) © Q. There exist Ci,C 2 G N such 
that, for any a,b G N, the extension to {H + K) ® Q of the group 
homomorphism 7 defined on H + K by 7(h + k) = a°‘'^^{h) + fd'^^^{k) 
satisfies 

7(2:) — z,'y~^{z) — z ^ FI + K. 

Proof. There exist m G Z"*", h & H, and k E K such that z = —{h + k). 
Then 

(5.5) -f{z) -z = -{a^fih) -h) + -{/d^^{k) - k). 

m m 

Let us show that, with an appropriate choice of C 2 , the second summand 
is an element of K. Because {/d, F 2 ) satisfy the increasing subgroup 
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condition for K, k & (/ 3 '^°(F 2 )) for some cq G N. Let ki,... ,kr denote 
the elements of (3'^°{F2), and let S be a transition matrix for /3, so that 


(5.6) 


= F.Wjipikj 


i=i 


By Corollary 5.10, above, there exist integers C 2 > C 2 > 0 such that 
B ^2 has every entry divisible by m. Let C 2 = 03 —C 2 and let C & 7/ 
be a column of integers representing fc as a combination of {fci,..., /c,.}. 

represents fc as a combination of {(3^'^{ki ),..., (3'^^{kr)}.i and B^'^C 
represents f3'^^{k) as a combination of the same elements. Thus f3^‘^{k) — 
k G ..., fcr})), and hence ^{j3^'^{k) — k) ^ K. Indeed, this 

is true if C 2 is any positive integer multiple of C 2 — C 2 . 

We can repeat the same argument to hnd ci that works for with h 
and a. Then a very similar argument, with the same choices of ci and 
C 2 , works for 7 “^(^) — 2 :. □ 


Let I2 denote the least common multiple of the C2 values obtained in 
Lemma 5.12 as z ranges over Z, and let li denote the least common 
multiple of the Ci values. Then 7 : {H + K)ZiQ (LT + iL) ®Q dehned 
hy 'y{^{h+k)) = T(^Q/^i(^h)+/3^^(fc)) restricts to an order automorphism 
of G. We could replace li with any multiple of li and I2 with any 
multiple of I2 and this would still be true. 

As (/3, F 2 ) satishes the increasing subgroup condition, it is clear that 
(/S^^,T2) does as well; likewise satishes the increasing monoid 

condition. Moreover, by replacing F2 with /?*^^(T2) if necessary, we 
may suppose without loss of generality that, if z = + k) G Z, 

then k G (T2); likewise we may suppose that h G {Fi). But even 
more, we may suppose without loss of generality that h G Mon(Fi), 
i.e., G G"*". Indeed, if z G (— G"*"), then we may replace z with — z, 
while if z ^ (—G"*") U G"*", then mz G K, and we may remove 2; from 
the list Z of braces and replace K with the stationary group {K U {z}) 
in the statement of the theorem. 

Now let us construct the set F . Let us hx notation for the elements 
of Fi and F 2 . Fi = {hi,..., and F 2 = {/ci,..., kr}. Choose ho G Fi 
and dehne positive elements Qi := ho + hi for 1 < ^ < r, and gr+i ■ = 
ho — ki — ■ ■ ■ — kr- Then dehne F by 


(5.7) F := FiU ZU{gi,...,gr}. 

The goal is to show that ( 7 , F) satishes the increasing monoid condi¬ 
tion, where 7 is constructed as above, possibly after replacing h and I 2 
with multiples. As a hrst step let us show that, with the right choices 
of li and I 2 , {ylH+K, F\Z) satishes the increasing monoid condition for 
the order subgroup H + K C G. 


Lemma 5.13. Ifh andh are chosen appropriately, then {pf\H+K) F\Z) 
satisfies the increasing monoid condition for the order subgroup H + 
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K C G. Specifically, given g & {H + K)^, there exists po > 0 such 
that, ifp > po, then g e Mon( 7 |^_^^(F\ 2 ')). 

Proof. The automorphism a of if is given by division by some A > 1, 
so that, for h E H, 7(h) = -^h. 

Pick non-zero g G {H + then g has the form 

g = h + (5‘^ (ci/ci • -f- CrK) 

with q' > 0, Cj G Z, and h G . This expression is not unique: pick 
q with g /2 > q'] then we can also write 

g = P + ■ ■ ■ + CrK)), 


where 

9 2_j_ ... -j_ = diki “ 1 “ ■ • ■ “ 1 “ dj.kr 

with dj G Z as g' — g /2 < 0. In fact, the coefficients di are determined 
by the transition matrix B of (3 from Equation 5T by the following 
formula. 


(5.8) 


d, = 


ijCj. 


i=l 


Let Me = maXjUcil}, Md = maxj{|(ij|}, and L = maxjj{|(i?)jj|}. Then 
by Equation 5.8 < {rLy^'^~^'Me- Note that varies with q, but 

Me does not. 

Now write diki drK as an integer combination of F\Z as 

follows. 


diki -!-■■■ drkr — {Md di)gi {M^ dr)gr + M^gr+i 

r 

— ((r -|- l)Mrf -|- di)hQ. 

i=l 

Note that all of these coefficients are non-negative, except perhaps for 
that of ho. Then 

g = + • • • + CrK)) 

= 7'?(A'''lh + dihi + --- + dehr) 

= 7'^((Mrf -|- di)gi {Md -|- dr)gr + Mdgr+i 

r 

+ X‘^^^h-{{r + l)Md + Y,d^)ho)■ 

i=l 

This is X of cin integer combination of elements of F\Z plus the 
element h' := X^^h — ((r -|- l)Md + G ii C M. This is 

a totally ordered group, so we can determine conditions for h' to be 
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positive. 


h' = - ((r + l)Mrf + di)K 


Z=1 


> - {2r + l)Mdho 

(5.9) > - (2r + l){rLY^-^'M^ho. 

If we choose li and I 2 in snch a way that 

A'l 


(rL) 


I 2 


> 1 


(5.10) 


h>l 


logrL 
' logA ’ 


then h' will be positive for all snfhciently large q. Indeed, we can say 
more precisely what is meant by “snfhciently large q" by declaring the 
qnantity on the right hand side of Ineqnality to be positive and 

then solving for q\ 




(5.11) 


(2r+ M^ho > 0 

A^'^h > ( 2 r + 

A^i \i {2r + l)Mcho 
rLY'^) ^ {rL)i'h 

log( 2 r + 1 ) + log 

q > 


(rLY'h 


li log X — I 2 logrL 


There are two facts that shonld be emphasized abont Ineqnality 5.11 


Firstly, the qnantities A,r,L,/i, and I 2 are all constants, and only the 
qnantity log right hand side depends on the gronp element 

9- 

Secondly, the direction of the ineqnality is preserved in the last line 


of Ineqnality 5.11 precisely becanse h and I 2 satisfy Ineqnality 5.10 


Moreover, snch a choice of h and I 2 can be made consistent with the 
reqnirements for 7 to be an order antomorphism, becanse by Lemma 


5.12 those reqnirements allow li to be chosen arbitrarily large indepen¬ 


dently of / 2 - 

Let ns nse Ineqnality |5.11| to hnd a power q that snfhces for all gi with 
1 < i < r -|- 1. For these elements, = 1, h = ho, and q' = 0. Thns if 
Q > piogAyiogrL for all 1 < i < r -Fl we can write gi = hi + 
with hi G and G Mon( 7 '^({ 5 fi,... , 5 fr+i})) for all q > Q. Use the 
increasing monoid condition for with respect to H to choose 

F G N snch that for all 1 < i < r-|-1, hj G Mon(aP^i(Fi)) for all p > P. 
Then for all 1 < i < r -|- 1, gi G Mon( 7 ^(F\Z)) for all q > max{F, Q}. 

Retnrning to the generic element g G G~^, we know that there exists 
q E N snch that we can write g = 'j'^{eigi • -1- Cr+igr+i + h') with 
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ej G Z"*" and h' G . Let Q be as above and choose T G N such 
that h' G Mon(a*^i(Fi)) for all t > T; then g G Mon( 7 ^(F\Z)) if 
p > q + niax{Q, T}. 

Technically this does not show that {pf\H+K) F\Z) satishes the “in¬ 
creasing” part of the increasing monoid condition; however, it does if 
we replace 7 with which can be done by modifying li and 

h. □ 

Next let us show that any brace ^ lies in Mon( 7 ^(F)) for all suffi¬ 
ciently large p. 


Lemma 5.14. If z E Z is a brace, then there exists P eN such that 
z E Mon( 7 ^(F)) for all p > P. 

Proof. Let z = — (h -|- fc) with h E and k E K, a.s in Lemma 


5.12 


We can write an expression for z similar to Equation from that 
lemma: 


7'?(A;)) 


(5.12) z = 7 '?(z) + -(h- 7 ^(h)) + -(fc 

m m 

= 7'^(^) + 9q 

with Qq E {H + K)^ because 7 '^(h) < h. Let us show that there is a 
power P such that Pq is in Mon( 7 ^(F\Z)) for all q and for all p > P. 
If such a P exists, then 2 ; G Mon( 7 ^(F)) for all p > P. 


Such a P must satisfy Inequality 5.11 from the proof of Lemma 5.13 


regardless of the value of the right hand side, which depends upon pq, 
and hence q. But only the term log depends upon pq] if we can 

End an upper bound for this term, say M, then the minimal integer P 
satisfying P > suffice. 

So let us hnd an upper bound for this term. The symbols used in 


it do not have the same meanings in Lemma 5.13 as they do here. 
Here plays the roles of h, q' = ql 2 , and mMc is the maximum 

modulus of any coefficient q of an element fcj, 1 < i < r, in the 


_ S L, 

expansion — k = c\ki + ■ ■ ■ c^kr- Let denote the maximum 

modulus of any coefficient di in the expansion k = diki drk^.. 


Then, by arguments similar to those used in the proof of Lemma [5. 13 
mMc < {{rLY^^ -f l)Mfc. Thus 

{rLpE + l 

< log 


log 


MMn 


-Mkho 




l-A-'J'i 


h 


1-A-9T 


h 


= log 


( rL )'?^2 
(rL)9^2 X 1 


Mkho 


< log 2 : 


(rL)97 1 - 

1 Mkho 


h 


A-i h 

Mk and h are dehned in terms of z, and so do not depend on q, 
and neither do A and ho, which are hxed. Therefore this bound is 
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independent of q, and hence so is the resulting power P. Therefore 
z G Mon(7^(F)) for all p > P. □ 


It follows easily from Lemma 5.14 that Mon(7*(F)) is an increasing 
sequence of monoids, perhaps after passing to a power of 7. Now all 
that remains is to show that the union of this sequence is all of G^. 

Lemma 5.15. The union of the increasing sequence Mon(7*(F)) of 
monoids is all of G~^. 

Proof. Pick a non-zero g G G"*"; then g can be written as a sum of 
elements of the subgroups {zi,... ,Zs),H, and K. Thus 

g = aiZi -i -h OgZs + h + k, 

with h ^ H, k ^ K, and ai E 7^ for all i < s. 

For i < s, we can hnd G N, hi G , and kl E K such that 
Zi = + k'i)- Then the condition that g E G^ is equivalent to 

+ ■ ■ ■ + ^h'^ + h > 0 (as a real number). We may moreover 
suppose without loss of generality that each a* > 0, because otherwise 
we may choose bi E N such that -|- bimt > 0, and then OiZi = 
(oj -|- bimi)zi — bimiZi, the latter summand of which lies in H + K, 
allowing us to replace OiZi with (oj -|- bimi)zi by modifying h and k. 


Rewriting the expression for g using Equation 5.12 yields, for arbi¬ 
trary q > 0, 


S 


9 = 2^ + —{K - + -{K- +h + k, 

^ mi mi 

i=l 

which, after rearranging, gives us 


9 = h + ^—(h'-A + A; + ^ — (fc - 7''(fc'))- 

i=l i=l * i=l * 

The quantity on the right hand side of this equation lies in H + K] 
moreover the summand from H can be made arbitrarily close toh-|- 
+ ■ ■ • + and hence will be positive for some sufficiently large 

q- 

Thus 5^ is a sum of elements of the form 'y'^(aiZi) and an element 
g' E {H -|- K)~^. Lemmas 5.13 and 5.14 then suffice to show that 

□ 


g E Mon(7^(F)) for sufficiently large p. 


This completes the proof of Theorem |5.6[ Let us make an observation 
about the result. 


Remark 5.16. The proof of the “if” part of Theorem |5.6 will work for 
any hnite number s of braces; thus any group generated by FT, iP, and 
an arbitrary hnite subset of (iF -|- K) ® Q is stationary. The proof of 
the “only if” part then shows that, in fact, the number of braces need 
not exceed the minimum of the ranks of FF and K. 
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6. Ordered cohomology groups of substitution tiling 

SPACES 

Where are these ordered groups used? As mentioned in Section 
simple stationary dimension groups arise as invariants of subshifts of 
hnite type. Let us show in this section that they also arise as the 
ordered top-level cohomology groups of substitution tiling spaces. 

The necessary background and definitions from the theory of tiling 
spaces can be found in jl]; let us concentrate here on the algebra. The 
tiling space arising from a substitution is a metric space that turns 
out to be homeomorphic to the inverse limit of a sequence of finite 
CW-complexes, called approximants, with maps between them, and in 
fact the CW-complexes and the maps can be taken to be the same at 
every stage. The Cech cohomology with integer coefficients of the tiling 
space is then isomorphic to the inductive limit of the Cech cohomology 
of the approximant under the homomorphism induced on cohomology 
by the self-map. The top-level cochain group has one generator for 
each prototile of the substitution (assuming that it forces its border— 
see p]); let us denote the number of prototiles by n. 

An order structure can be dehned on the top-level cohomology group 
by saying that a non-zero group element is positive if it is the pre-image 
of a strictly positive real number under the Ruelle-Sullivan map [8]. 
This definition also applies to other tiling spaces that do not arise from 
substitutions. Using |3], Theorem 2.2], one can see that the ordered 
top-level cohomology group is a dimension group as long as the image 
of the Ruelle-Sullivan map is dense in M, which, I suppose, must always 
be the case. However, it is not obvious that it is a stationary simple 
dimension group. 

This order structure has an alternative definition for substitution 
tiling spaces; this is the definition that was originally given in |13j . 
Under the assumption that the substitution is primitive—i.e., the as¬ 
sociated nxn transition matrix A has some power with strictly positive 
entries—the order structure is defined by declaring a non-zero element 
[gA] of fho inductive limit group to be positive if w'g > 0, where 
w' is a positive weak Perron-Frobenius left eigenvector of the integer 
matrix A' representing the homomorphism induced on cohomology by 
the self-map. This sounds like the simple stationary dimension groups 
discussed in this paper and in [5], but there is one minor difference: 
the top-level cohomology group of the approximant is a quotient of a 
cochain group C (on which the transition matrix A acts) by a cobound¬ 
ary group that is invariant under A. This means that the matrix A' 
represents the homomorphism induced by A on a quotient of C, and 
so is not necessarily primitive, as A is. Furthermore, although C is 
free abelian, the quotient by coboundaries need not be—in particular, 
it might have torsion [1]. 
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Nevertheless, the torsion-free part of the ordered top-level cohomol¬ 
ogy group of the tiling space is, in many cases, and perhaps all cases, 
isomorphic to a simple stationary dimension group. Specihcally, by 
Lemma |5.1[ the matrix A' is similar to a primitive matrix if its weak 
Perron-Frobenius eigenvalue is irrational, so in such cases the ordered 


top-level cohomology group is stationary and simple. But Remark 5.2 


gives an example that shows that the matrix induced by a primitive 
integer matrix on a free abelian quotient group is not necessarily prim¬ 
itive if the Perron-Frobenius eigenvalue is rational. The idea behind 
this example uses a result from j6] that says that an n x n integer 
matrix A is similar via an element of SL{n,'L) to a primitive matrix 
if and only if its left and right Perron-Frobenius eigenvectors w and n, 
normalized so that both are unimodular (i.e., the greatest common di¬ 
visor of the entries is 1), satisfy \wv\ > n. The matrix A from Remark 


5.2 was chosen to have unimodular right Perron-Frobenius eigenvector 


V = 5xi -|- X 3 , where xi, X 3 are part of a basis for Z^, so that the image 
of V in the quotient 1? j (xa) is no longer unimodular. But it might 
not be possible for this to happen if the quotient is taken modulo a 
group generated by coboundaries, so perhaps the ordered top-level co¬ 
homology group of a substitution tiling space is stationary and simple, 
although I do not know how to prove this. 


Remark 6.1. There are some questions that follow naturally from this 
discussion. The more difficult direction of Theorem 5.6| says, essentially, 
that any dimension group satisfying certain obvious necessary condi¬ 
tions can be realized as a stationary limit of some primitive integer 
matrix A with an integer Perron-Frobenius eigenvalue. An arbitrary 
primitive integer matrix can be realized as the transition matrix of a 
primitive one-dimensional substitution, and by passing to a sufficiently 
high power of A, which does not change the resulting dimension group, 
we can even choose a substitution that forces its border and that con¬ 
tains every possible two-tile sequence in the resulting tilings. For such 
a substitution the approximant will be a wedge of circles, the subgroup 
of coboundaries will be trivial, and the matrix A' induced on top-level 
cohomology will equal A. Thus any simple stationary dimension group 
can be realized as the ordered top-level cohomology group of some 
substitution tiling space. 


There is also the question of torsion subgroups, which must neces¬ 
sarily be hnitely generated. 


Question 6.2. Which torsion groups appear as summands of the top- 
level cohomology groups of tiling spaces? Does the presence of a given 
torsion subgroup impose any restrictions on the dimension group part? 
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7. Worked example 


Let B = 


and let K be the stationary nnordered abelian 


1 1 
1 4 

gronp Then let H = Z[l/5], which is clearly 

stationary as an ordered abelian gronp, and let G C (i7 ©iL) ® Q C 
be the gronp generated by iL © 0 , 0 © 77, and 2 ; = ( 1 / 2 , 1 / 2 , 1 / 2 ) and 
ordered by the hrst coordinate. Let ns hnd a primitive integer matrix 
that realizes the stationary property for G. 

Note that, following Corollary 5.10 — I has all entries divisi¬ 

ble by 2 , so an antomorphism of G shonld have the form a{h,k) = 

73 -22 
-22 7 


{h/5"‘,B ^k) (where B ^ ^ 


The power n needs 


to be chosen large enongh—certainly 5” mnst exceed the maximnm 
eigenvalne of B ^—and in this case n = 3 will snffice. 

Let ns find a finite snbset of G~^ that satisfies the increasing monoid 
condition with some power of a. The following elements will snffice. 


Xi = (1,0,0) 

a{xi) 

X 2 = ( 1 , 1 , 0 ) 

a{x2) 

a ;3 = (l,-l, 0 ) 

a{x‘i) 

Xi = ( 1 , 0 , 1 ) 

a{xi) 

X 5 = ( 1 , 0 , - 1 ) 

a{x^) 

X 6 = ( 1 / 2 , 1 / 2 , 1 / 2 ) 

a{x(i) 


(1/125,0,0) 

(1/125,73/27,-22/27) 

(1/125,-73/27,22/27) 

(1/125,-22/27, 7/27) 

(1/125,22/27,-7/27) 

(1/250,51/54,-15/54). 


By inspection we can find a preliminary transition matrix A that ex¬ 
presses Xi as an integer combination of a{xj), as in the proof of Propo¬ 
sition |3.2[ ker 0, also from the proof of that proposition, is spanned by 


the three elements given below. 


- 125 

96 

96 

30 

30 

1 ■ 


■ 2 ■ 


- 2 ■ 


■ -3 • 

0 

7 

0 

22 

0 

14 

/ 

-1 


0 


0 

0 

0 

7 

0 

22 

0 

1 / 

-1 


0 


1 

0 

22 

0 

73 

0 

47 

, ker 0 = { 

0 

1 

-1 


0 

0 

0 

22 

0 

73 

0 

\ 

0 


-1 


1 

0 

0 

0 

0 

0 

1 . 


0 . 


0 . 


2 . 


ker (j) is not contained in ker A, so let ns replace A with a different 
transition matrix that does satisfy this condition. This set of generators 
for kei(f) can be extended to a basis of Z® by adding the elements 
(1, 0, 0, 0,0, 0)*, (0, 0, 0,1, 0, 0)^, and (0,0, 0, 0, 0,1)*; let L denote the 
6 x 6 matrix, the colnmns of which are the entries of this basis. Let 
denote the diagonal matrix, the first three diagonal entries of which 
are Is and the last three of which are Os, as in the proof of Proposition 
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13.21 Then 


A' 


A - LDsL-^A = 


125 

103 

147 

52 

198 

15 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

15 

-15 

51 

-51 

33 

0 

0 

0 

0 

0 

0 

0 

14 

-14 

44 

-44 

29 


which has ker 0 in its kernel, but is certainly not primitive, and has 
weak right Perron-Frobenius eigenvector (1, 0, 0, 0,0, 0)*. 

The rows of A' generate the subspace (ker0)-*-, although only one of 
these rows has non-zero product with ( 1 , 0 , 0 , 0 , 0 , 0 )*, and that product 
is 125, which is somewhat large. We can combine the rows and divide 
by 5 to obtain the element (25, 32,18,47, 3, 27) G (ker 0)-*-. 

Let us now replace A' with a primitive matrix A" of the form 


(W)™ + 


/ 

■ 2 ■ 


- 2 ■ 


■ -3 ■ 

\ 


-1 


0 


0 



-1 

+ ct2 

0 

+ ^3 

1 


Oi 

0 

-1 

0 



0 


-1 


1 


V 

0 . 


0 . 


2 . 

/ 


(25,32,18,47,3,27). 


The coefficients ai G X should have the property that, with Si = 
25ai/125™, 


■ 1 ■ 


■ 2 ■ 


■ 2 ■ 


■ -3 ■ 

0 


-1 


0 


0 

0 


-1 

+ S 2 

0 


1 

0 

+ Si 

0 

-1 

+ S 3 

0 

0 


0 


-1 


1 

. 0 . 


0 . 


0 . 


2 . 


has strictly positive entries. (Here the factor of 25 in the numerator of 
Si comes from the fact that (25, 32,18,47, 3,27) (1,0, 0, 0, 0, 0)* = 25.) 

Inspection reveals that m must be at least 2. Then there is a lot of 
leeway in how the a^s are chosen; oi = 02 = —60 and 03 = 60 will 
work. This results in the following matrix for A". 


5125 

425 

9825 

-9928 

20178 

-3071 ■ 

1500 

1920 

1080 

2820 

180 

1620 

3000 

3840 

2160 

5640 

360 

3240 

1500 

3147 

-147 

6873 

-3873 

4260 

3000 

3840 

2160 

5640 

360 

3240 

3000 

4906 

1094 

9160 

-3160 

5533 


This is indeed primitive (the third power has strictly positive en¬ 
tries). Right eigenvectors of this matrix are (41,12,24,12,24,24)*, 
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(2, -1, -1, 0, 0, 0)^ (2, 0, 0, -1, -1, 0), (-3, 0,1, 0,1, 2)*, and 

■ -11227 ±3071v^ ■ 

1600 T 440v^ 

3200 T 880v^ 

1609t431v^ ■ 

3200 T 880v^ 

3236 T 880v^ . 

These last two vectors span the same subspace as the integer vec¬ 
tors yi = (-10220,1460, 2920,1451, 2920, 2938)* and 1/2 = (3071, -440, 
—880, —431, —880, —880)*. Let B denote the set consisting of these hrst 
four eigenvectors and these last two vectors; then B spans a sublattice 
of Z® of determinant 2 ■ 3^ ■ 5^. Let C denote the integer matrix, the 
columns of which are the elements of B . Then the entries of C~^ are 
the coefficients of the standard basis vectors of Z® when expressed as 
rational combinations of B . With the exception of (0,0, 0, 0, 0,1)*, all 
of these standard basis elements can be represented as combinations in 
which the coefficient of (41,12, 24,12, 24,24)*, the 15625-eigenvector of 
A", has coefficient 1/125, and the vectors yi and 1/2 have coefficients 
that are integer multiples of 1/9. The coefficients of the 0-eigenvectors 
of A" do not matter. 

In the expansion of (0, 0, 0, 0, 0,1)*, the 15625-eigenvector has a co¬ 
efficient of 1/250, and yi and 1/2 both have a coefficient of 1/18. More¬ 
over, A” acts as 5® on the subspace generated by yi and 1 / 2 ; that is 
A''yi = 533i/i -|- 1760i/2 and A''y 2 = 1760i/i -|- 5813i/2- This is sufficient 
to show that Y^A" : Z® —)■ Z® is order isomorphic to G. 
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